A Modified transmission Algorithm for Resolving Vehicle Routing Problem by Intelligent Water drop Algorithm
نویسندگان
چکیده
A comparison between two technologies „Swarm Intelligence‟ and „Intelligent Water drops‟ inorder to overcome the disadvantages of various technologies is an integral concern of this paper . It is nature inspired. IWD algorithm is used to calculate the solutions of the n-queen puzzle with a simple local heuristic. Water of the ocean river easily finds best way from the number of various ways available to reach from its starting to end point. The water drops that flows in rivers has optimal paths that have been obtained by the actions and reactions. With the help of modified IWD algorithm the traveling of salesman problem has also solved. So it is considered as NP-hard Polynomial.NP-hard (Nondeterministic Polynomial-time hard) is a class of problems that are informally,” at least as hard as the hardest problems in NP”. IWD is a fastest algorithm. It provides the minimum distance among the all options. Due to the collaboration of SI and IWD, this algorithm is more efficient. It includes the properties of both SI and IWD. This paper proposes IWD techniques to solve VRP.
منابع مشابه
A Combined Metaheuristic Algorithm for the Vehicle Routing Problem and its Open Version
Abstract: The Open Vehicle Routing Problem (OVRP) is one of the most important extensions of the vehicle routing problem (VRP) that has many applications in industrial and service. In the VRP, a set of customers with a specified demand of goods are given and a depot where a fleet of identical capacitated vehicles is located. We are also given the ‘‘traveling costs’’ between the depot and all th...
متن کاملA Vehicle Routing Problem with Inventory in a Hybrid Uncertain Environment
Manufacturers, who re-supply a large number of customers, continually struggle with the question of how to formulate a replenishment strategy. The purpose of this paper is to determine the optimal set of routes for a group of vehicles in the transportation network under defined constraints – which is known as the Vehicle Routing Problem (VRP) – delivering new items, and resolving the invent...
متن کاملAn Improved Modified Tabu Search Algorithm to Solve the Vehicle Routing Problem with Simultaneous Pickup and Delivery
The vehicle routing problem with simultaneous pickup and delivery (VRPSPD) is a well-known combinatorial optimization problem which addresses provided service to a set of customers using a homogeneous fleet of capacitated vehicles. The objective is to minimize the distance traveled. The VRPSPD is an NP-hard combinatorial optimization problem. Therefore, practical large-scale instances of VR...
متن کاملAn Improved Modified Tabu Search Algorithm to Solve the Vehicle Routing Problem with Simultaneous Pickup and Delivery
The vehicle routing problem with simultaneous pickup and delivery (VRPSPD) is a well-known combinatorial optimization problem which addresses provided service to a set of customers using a homogeneous fleet of capacitated vehicles. The objective is to minimize the distance traveled. The VRPSPD is an NP-hard combinatorial optimization problem. Therefore, practical large-scale instances of VR...
متن کاملA novel heuristic algorithm for capacitated vehicle routing problem
The vehicle routing problem with the capacity constraints was considered in this paper. It is quite difficult to achieve an optimal solution with traditional optimization methods by reason of the high computational complexity for large-scale problems. Consequently, new heuristic or metaheuristic approaches have been developed to solve this problem. In this paper, we constructed a new heuristic ...
متن کامل